//
// Created by Lenovo on 2021/3/15.
//

#ifndef DATASTRUCTURE_C_SORT_H
#define DATASTRUCTURE_C_SORT_H


/**
 * 排序算法分为：
 *  插入排序： 直接插入、折半插入、希尔排序
 *
 *  交换排序：冒泡、快排
 *
 *  选择排序：简单选择排序，堆排序
 *
 *  归并排序：
 *
 *  基数排序：
 *
 *  一共9种排序，稳定排序有：直接插入、折半插入，冒泡，归并、基数
 */

void print(int *list, int len);

void directInsertSort(int *list, int len);

void binaryInsertSort(int *list, int len);

void shellInsertSort(int *list, int len);

void bubbleSwapSort(int *list, int len);

void quickSwapSort(int *list, int len);

void simpleSelectSort(int *list, int len);

void bigHeapSort(int *list, int len);

void mergeSort(int *list, int len);

void radixSort(int *list, int len);

int getNumberByPos(int v, int pos);


#endif //DATASTRUCTURE_C_SORT_H
